The fire broke out at the Flanders location on International Drive South Tuesday around 12 a.m., according to Byram Township fire officials.
The blaze completely ravaged the restaurant, which had to be demolished due to damages, the Mt. Olive Fire Marshal said.
Three firefighters sustained minor injuries battling the all-night blaze, which remains under investigation, authorities said.
Fire crews in Flanders and Budd Lake also assisted at the scene.
Click here to follow Daily Voice Fort Lee and receive free news updates.